Sau khi phát hành, Body Language được xem là ví dụ của sự "tái sáng tạo" không ngừng nghỉ của Minogue.[68] Trong thời gian này, Minogue thường được nhắc đến bằng cái tên "Bardot Kylie" dựa trên hình tượng lấy cảm hứng từ Brigitte Bardot trên bìa đĩa thu âm và Body Language được xem là bước tiến lớn đến hình ảnh "hấp dẫn, tối giản và hậu hiện đại" mà cô tạo dựng từ Fever.[69] Chris True từ AllMusic gọi album này là "một cố gắng thành công khác [của Minogue] trong việc mở rộng âm thanh của mình (trong trường hợp này với electro và hip-hop) và giành nhiều người hâm mộ hơn nữa".[5] Trong bài nhận xét album phòng thu thứ 10 của Minogue X (2007), anh nhận định "Đến thời điểm năm 2004 của Body Language, Kylie Minogue dường như bất bại, với 3 album thành công, nhiều đĩa đơn ăn khách và một sự nghiệp hồi sinh mà chỉ vài năm trước được nhìn nhận một cách vô cùng bấp bênh".[70] Vào năm 2006, Larissa Dubecki từ The Age cho rằng "Kylie đã hạ gục những kẻ gièm pha mình trước đây bằng hàng loạt cá tính, từ 'chú vẹt yến phụng biết hát' trưởng thành ở Neighbours và đĩa đơn đầu tay ăn khách trình bày lại từ bài hát kinh điển của Little Eva 'Locomotion' vào năm 1987 cho đến hình tượng thập niên 1960 trong album gần nhất, Body Language năm 2003".[68] Cô dùng cái tên "công chúa Eurotrash" để mô tả Minogue trong thời kỳ này.[68]

Năm 2004, Minogue giành đề cử tại Giải thưởng âm nhạc ARIA lần thứ 18 cho "Nữ nghệ sĩ xuất sắc nhất" và Body Language cho "Phát hành pop xuất sắc nhất".[71] Tại Giải Grammy lần thứ 47 diễn ra vào năm 2005, đĩa đơn "Slow" nhận đề cử cho "Thu âm nhạc dance xuất sắc nhất"[72] và Minogue chọn đây là bài hát cô yêu thích nhất trong kỷ niêm 25 năm hoạt động vào năm 2012.[73]